#include <stdio.h>
#include "bubblesort.h"
static void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void bubblesort(int a[], int len)
{
    int i, j;
    int flag = 0;
    for(i = 0; i < len; i++)
    {
        flag = 0;
        for(j = 0; j < len - 1 - i; j++)
        {
            if(a[j] > a[j+1]){
                swap(&a[j], &a[j+1]);
                flag = 1;
            }
        }
        if(flag == 0)
            break;
    }
}
void printArr(int a[], int len)
{
    int i;
    for(i=0;i<len;i++)
    {
        printf("%d\n", a[i]);
    }
    
}
#if 0
int main(void)
{
    int a[5] = {2, 5, 1, 9, 0};
    bubblesort(a, 5);
    printArr(a, 5);
    return 0;
}
#endif
